class Solution {
public:
    int totalFruit(vector<int>& fruits) {
        // unordered_map<int, int> hash;
        int hash[100001] = { 0 }, kinds = 0; // 有数据范围->数组代替容器->提高效率
        int ret = 0, left = 0, right = 0;
        while(right < fruits.size())
        {
            if(hash[fruits[right]] == 0) // 维护数组水果种类
            {
                ++kinds; 
            }
            hash[fruits[right]]++; // 进窗口
            // while(hash.size() > 2) // 判断
            while(kinds > 2) // 判断
            {
                hash[fruits[left]]--; // 出窗口
                if(hash[fruits[left]] == 0)
                {
                    // hash.erase(fruits[left]);
                    --kinds;
                }
                ++left;
            }
            ret = max(ret, right - left + 1);
            ++right;
        }
        return ret;
    }
};